Revisiting the Auto-Regressive Functions of the Cross-Entropy Ant System
نویسندگان
چکیده
The Cross-Entropy Ant System (CEAS) is an Ant Colony Optimization (ACO) system for distributed and online path management in telecommunication networks. Previous works on CEAS have enhanced the system by introducing new features. This paper takes a step back and revisits the auto-regressive functions at the core of the system. These functions are approximations of complicated transcendental functions stemming from the Cross-Entropy (CE) method for stochastic optimization, computationally intensive and therefore not suited for online and distributed operation. Using linear instead of hyperbolic approximations, new expressions are derived and shown to improve the adaptivity and robustness of the system, in particular on the occurrence of radical changes in the cost of the paths sampled by ants.
منابع مشابه
Cross-Entropy Optimization for Independent Process Analysis
We treat the problem of searching for hidden multidimensional independent auto-regressive processes. First, we transform the problem to Independent Subspace Analysis (ISA). Our main contribution concerns ISA. We show that under certain conditions, ISA is equivalent to a combinatorial optimization problem. For the solution of this optimization we apply the cross-entropy method. Numerical simulat...
متن کاملComparison of autoregressive integrated moving average (ARIMA) model and adaptive neuro-fuzzy inference system (ANFIS) model
Proper models for prediction of time series data can be an advantage in making important decisions. In this study, we tried with the comparison between one of the most useful classic models of economic evaluation, auto-regressive integrated moving average model and one of the most useful artificial intelligence models, adaptive neuro-fuzzy inference system (ANFIS), investigate modeling procedur...
متن کاملUsing a Fuzzy Auto Regressive Integrated Moving Average Model for Exchange Rate Forecasting
Forecasting models have wide applications in decision making. In the real world, rapid changes normally take place in different areas, specifically in financial markets. Collecting the required data is a main problem for forecasters in such unstable environments. Forecasting methods such as Auto Regressive Integrated Moving Average (ARIMA) models and also Artificial Neural Networks (ANNs) need ...
متن کاملUsing a Fuzzy Auto Regressive Integrated Moving Average Model for Exchange Rate Forecasting
Forecasting models have wide applications in decision making. In the real world, rapid changes normally take place in different areas, specifically in financial markets. Collecting the required data is a main problem for forecasters in such unstable environments. Forecasting methods such as Auto Regressive Integrated Moving Average (ARIMA) models and also Artificial Neural Networks (ANNs) need ...
متن کاملChange Point Estimation of the Stationary State in Auto Regressive Moving Average Models, Using Maximum Likelihood Estimation and Singular Value Decomposition-based Filtering
In this paper, for the first time, the subject of change point estimation has been utilized in the stationary state of auto regressive moving average (ARMA) (1, 1). In the monitoring phase, in case the features of the question pursue a time series, i.e., ARMA(1,1), on the basis of the maximum likelihood technique, an approach will be developed for the estimation of the stationary state’s change...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009